TITLE OF THE TNVRNTTON 

Navigation Device and Navigation Method 

CROSS-REFERENCE TO THE RELATED APPTJCATTON 
5 This Application is a continuation of International Application No. 

PCT/JP99/06344, whose International filing date is November 12, 1999, the 
disclosures of which Apphcation are incorporated by reference herein, and 
which International Application was not published in Enghsh. 

10 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a navigation device and a navigation 
method, which display a route from a present position of a vehicle to a 
destination and guide the vehicle to the destination. 

15 

2. Description of the Related Art 

A navigation device is provided with a display screen which is opened 
as required by a driver or is opened automatically when guiding a route or 
the device may be provided with a display screen which is used when setting 
20 a route. 

In particular, JP-A-9- 133541 discloses a technique by which 
intersections at which the vehicle turns to the left or the right (hereafter 
turning points) on a guided route are detected and a plurality of such turning 
point intersection names are displayed on a display screen. 
25 Furthermore, JP-A-6-68386 discloses a technique by which when a 

vehicle is travelling on a route, a subsequent intersection through which the 
vehicle will pass is detected and a name of the intersection is displayed on a 
display screen. 

Since the conventional navigation device is constructed as above, the 
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problem has arisen that although the name of intersection through which 
the vehicle will subsequently pass is displayed on a display screen, even if a 
user recognizes the name of a subsequent intersection, it is not possible to 
determine how many intersections ahead the turning point intersection is 
5 located and thus it is not possible to easily understand the route. 

SlIMMAKY OF THE INVENTION 

The present invention is proposed to solve the above problems and 
has the object of providing a navigation device and a navigation method 
10 which can clearly display turning point intersections and thus facilitate the 
route recognition. 

A navigation device of the present invention is adapted to display the 
name of intersections extracted by a route guiding means and the distance to 
the intersections while displaying a route searched by a route searching 
15 means. 

In such a way, route recognition is facilitated and it is possible to 
take precautions to prevent divergence from the route. 

The navigation device of the present invention may be adapted to 
confirm passage of the intersection by the vehicle and to give a change 
20 command with respect to the intersection to be displayed to the display 
means. 

In such a way, it is possible to ensure recognition of only the forward 
turning point intersections from the present position. 

The navigation device of the present invention may be adapted to 
25 display a direction of travel at ein intersection when the intersection 
extracted from the route guiding means is a turning point intersection. 

In such a way, immediate recognition is enabled of at which forward 
intersection turning should be performed from the present position and thus 
the direction of travel can be varied at ease. 
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The navigation device of the present invention may be adapted to 
display an intersection with emphasis when the intersection extracted by the 
route ^ding means is a turning point intersection. 

In such a way, immediate recognition is enabled of at which forward 
5 intersection turning should be performed from the present position and thus 
the direction of travel can be varied at ease. 

The navigation device of the present invention may be adapted to 
display a fact of a non-recordal of an intersection name when the name of the 
intersection extracted by the route guiding means is not recorded on a map 
10 information. 

In such a way, it is possible to prevent missing a small intersection 
the name of which is not recorded. 

The navigation device of the present invention may be adapted to 
generate a temporary name of an intersection from information hnked to the 
15 intersection and to display the temporary name', when the name of the 
intersection extracted by the route guiding means is not recorded on a map 
information. 

In such a way, it is possible to prevent missing a small intersection 
the name of which is not recorded. 
20 The navigation device of the present invention may be adapted to 

display a landmark or a traffic signal mark together with the name of an 
intersection when information relating to the landmark or the traffic signal 
mark which is related to the intersection extracted by the route guiding 
means is recorded on a map information. 
25 In such a way, it is possible to fadhtate intersection discrimination. 

The navigation device of the present invention may be adapted to 
display intersections at points of traffic congestion with emphasis when 
traffic congestion information with respect to the route searched by the route 
searching means is received. 



3 



In such a way, it is possible to recognize traffic congestion on a 
scheduled route. 

A navigation method of the present invention is adapted to display 
the name of each of intersections existing on a route from a present point of a 
5 vehicle to a destination and the distance to each of the intersections, while 
displaying the route. 

In such a way, route recognition is facilitated and it is possible to 
take precautions to prevent divergence from the route. 

The navigation method of the present invention may be adapted to 
10 change an intersection to be displayed upon the confirmation of the vehicle 
passing through the intersection. 

In such a way, it is possible to ensure recognition of only intersections 
which exist on the route forward of the present position. 

The navigation method of the present invention may be adapted to 
15 display a direction of travel at an intersection when the intersection existing 
on the route is a turning point intersection. 

In such a way, immediate recognition is enabled of at which forward 
intersection turning should be performed from the present position and thus 
the direction of travel can be changed with ease. 
20 The navigation method of the present invention may be adapted to 

display an intersection with emphasis when the intersection existing on the 
route is a turning point intersection. 

In such a way, immediate recognition is enabled of at which forward 
intersection turning shoxdd be performed from the present position and thus 
25 the direction of travel can be changed with ease. 

The navigation method of the present invention may be adapted to 
display a fact of a non-recordai of an intersection name when the name of the 
intersection existing on the route is not recorded on a map information. 

In such a way, it is possible to prevent missing a small intersection 
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the name of which, is not recorded. 

The navigation method of the present invention may be adapted to 
generate a temporary name of an intersection from information related to 
the intersection and to display that temporary name, when the name of the 
intersection existing on the route is not recorded on a map information. 

In such a way, it is possible to prevent missing a small intersection 
the name of which is not recorded. 

The navigation method of the present invention may be adapted to 
display a landmark or a traf&c signal mark together with the name of an 
intersection when information relating to the landmark or the traffic signal 
mark which is related to the intersection existing on the route is recorded on 
a map information. 

In such a way, it is possible to facilitate intersection discrimination. 

The navigation method of the present invention may be adapted to 
display intersections at points of congestion with emphasis when traffic 
congestion information with respect to the searched route is received. 

In such a way, it is possible to recognize traffic congestion on a 
scheduled route. 

BRIEF DESCRTPTTON OF THK DRAWINGS 

Fig. 1 shows a navigation device according to a first embodiment of 
the present invention. 

Fig. 2 is a block diagram showing the structure of hardware of the 
navigation device as shown in Fig. 1. 

Fig. 3 is a flowchart of a navigation method according to the first 
embodiment of the present invention. 

Fig. 4 describes the display contents of a screen. 

Fig. 5 describes the display contents of a screen. 

Fig. 6 describes the display contents of a screen. 



Fig. 7 describes an intersection name list. 

Fig. 8 describes the display contents of a screen. 



DETAILED DFSCRTPTTON OF TH E PREFERRED EMRODTMFNTS 
5 In order to describe the invention in greater detail, the preferred 

embodiments of the present invention wiU be described below with reference 
to the accompanjdng figures. 

Embodiment 1 

10 Fig. 1 shows a navigation device according to a first embodiment of 

the present invention. In the figures, reference numeral 1 denotes a control 
means which executes each type of calculation and which performs control of 
other constituting elements in the navigation device. 

2 is an operation means by which a user inputs the destination and 

15 the Uke of a vehicle. 3 is a present position detection means which detects a 
present position of the vehicle, 4 is a map information recording means for 
recording digitized map information data such as hnk data and node data 
showing intersections, roads and the hke. 5 is a route searching means 
which searches a route between the two geographic points, from a present 

20 position to a destination, referring to the map information data recorded in 
the map information recording means 4. 6 is a route recording means 
which records the route determined by the route searching means 5. 

7 is a route guiding means which extracts intersections existing on 
the route searched by the route searching means 5, specifies turning point 

25 intersections and the hke and calculates the distance fi:om the present 
position of a vehicle to each iatersection. The route guiding means 7 
performs determination of intersections to be passed and intersections at 
which turning is performed from road categories and the connecting angles 
of adjacent Hnks. Furthermore, the route guiding means 7 decides the 
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timing of changing information with respect to the intersections passed and 
effects read-out operation of the intersection information from the map 
information recording means 4. 

8 is a display means which displays a route recorded on the route 
5 recording means 6 and which displays the name of each intersection 
extracted by the route guiding means 7, the distance to each intersection and 
the like. 9 is a voice guiding information extraction means which extracts 
main guiding information from guiding information related to the route 
recorded in the route recording means 6. 

10 10 is a voice control means which converts voice data to analog 

signals and generates a voice guiding message, when a guiding command is 
received from the control means 1. 11 is a voice output means which 
outputs a voice signal corresponding to the voice guiding message generated 
by the voice control means 10 and which informs a user of the guiding 

15 message. 

Fig. 2 is a block diagram showing the structure of hardware of the 
navigation device as shown in Fig. 1. In the figures, reference numeral 21 
denotes a reading device, which is provided with a compact disk read-only 
memory (CD-ROM) in which digitized map information data is stored. The 
20 reading device 2 1 corresponds to the map information recording means 4 in 
Fig. 1. 

22 is a GPS receiver which receives radio waves from an artificial 
satellite using a global positioning system (GPS) and detects a present 
position of the vehicle. 23 is a bearing sensor which detects a bearing in 
25 which the vehicle is travehng. 24 is a distance sensor which detects the 
traveled distance of the vehicle. 

The present position detection means as shown in Fig. 1 is comprised 
of the GPS receiver 22, the bearing sensor 23 and the distance sensor 24. 

25 is a display device which has for example a Hquid crystal display 
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and which displays a determined route and the like as well as a map and 
map information on the basis of the map information data. The display 
device 25 corresponds to the display means 8 in Fig. 1. 

26 is a voice output device which outputs a voice guiding message 
5 and which corresponds to the voice output means 11 in Fig. 1. 

27 is an input device which has a switch which is operated when a 
command is input to the navigation device by a user and which supplies the 
user command to the control unit 28. The input device 27 corresponds to 
the operation means 2 in Fig. 1. 

10 28 is a control unit which is comprised of a central processing unit 

(CPU) 31, a read-only memory (ROM) 32, a random access memory (RAM) 33, 
a display control section 34 and an input/output control section 35. The 
control unit 28 executes each type of calculation in the navigation device and 
performs control of other constituting elements. The control imit 28 

15 corresponds to the control means 1, the route searching means 5, the route 
recording means 6, the route guiding means 7, the voice guiding information 
extraction means 9 and the voice control means 10 in Fig. 1. 

31 is a CPU which executes processing such as route searching and 
guiding point extraction, 32 is a ROM which pre-stores programs and data 

20 which are used in the CPU 31. 33 is a RAM, to which the program and data 
used in the CPU 31 are loaded, and which stores calculation results due to 
the CPU 31. 34 is a display control section which controls the display device 
25 and displays each type of image on the display device 25. 35 is an 
input/output control section which acts as an interface between the control 

25 unit 28 and each external device (read-out device 21 - input device 27) and 
which performs transfer of signals and each type of data. 

Fig. 3 is a flowchart of a navigation method according to the first 
embodiment of the present invention. 

The operation of the navigation device according to the present 
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invention will be described below. 

Firstly, when a destination is input from the operation means 2 by a 
user, under control of the control means 1 the route searching means 5 refers 
to the map information data stored in the map information recording means 
4 and searches a route between the two geographic points from a present 
position detected by the present position detection means 3 to a destination 
for example by use of a Dijkstra method or the Kke. Thus, a single route is 
determined as the route of the vehicle (for example, shortest route). 

The route for the vehicle, which is the search result of the route 
searching means 5, is stored in the route recording means 6. Under control 
of the control unit 1, the route guiding means 7 refers to map information 
data recorded in the map information recording means 4 and extracts 
intersections (nodes) existing on the route of the vehicle in sequence from 
those in proximity to the present position. 

The route guiding means 7, as shown in Fig. 7, extracts node 
numbers indicative of the intersections and the intersection names from the 
map information data and stores such information in an intersection name 
list (step STl). 

The intersection names are extracted from additional information 
with respect to the nodes, which is recorded in the map information data. 
On the other hand, when the intersection names are not added as the 
additional information with respect to the nodes, the term "no name" is 
stored in the intersection name hst. 

Subsequently, the route guiding means 7 refers to the map 
information data and calculates distances to five forward intersections from 
the present position (five intersections existing on the route which are 
proximate to the present position). 

After the calculation of the distances from the present position to the 
five forward intersections by the route guiding means 7, the display means 8 



displays, under control of the control means 1, a route stored in the route 
recording means 6 on the map, which is displayed on the left side of the 
screen, as shown in Fig. 4. The names of the five forward intersections and 
the distance to each intersection are displayed on the right side of the screen 
5 (step ST2). However, when the intersection names are not stored in the 
intersection name list, either the term "no name" is displayed or the name 
column is left blank and only the distance is displayed. 

When the name of intersections or the like are displayed on the right 
side of the screen, the display means 8 emphasizes display of turning point 
10 intersections by displaying intersections recognized as the turning point 
intersections by the route guiding means 7 in a different color to that of other 
intersections (hereafter termed transit intersections). The direction of 
travel in the turning point intersections is displayed by an arrow (step ST3, 
ST4). 

15 In the example shown in Fig. 4, an intersection "Shimagaya" which is 

the fifth intersection from the present position is recognized as a turning 
point intersection and displayed with emphasis. It is noted that in the 
example shown in Fig. 4, the first intersection "Shiyakushomae" from the 
present position is also displayed with emphasis. 

20 In such a way, names and distances from a present position to five 

forward intersections are displayed, and further, turning point intersections 
and an immediately subsequent intersection are displayed with emphasis. 
Therefore, a user can perceive the vehicle route. 

Next, when the transit of the first intersection from the present 

25 position detected by the present position detection means 3 is recognized by 
the route guiding means 7 (step ST5), the display means as shown in Fig. 5 
deletes information with respect to the transit intersection passed by the 
vehicle and adds information with respect to a new intersection (step ST6, 
ST7). 
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In other words, when the vehicle passes through the intersection of 
"Shiyakushomae" and an intersection "Akasaka" becomes the next 
intersection, intersection information (name and distance) with respect to 
the intersection "Shiyakushomae" is deleted, intersection information with 
5 respect to intersections from the intersection "Akasaka" to the intersection 
"Shimagaya" are respectively scrolled downwards, and intersection 
information with respect to an intersection "Nagao" which becomes the new 
fifth intersection is displayed on the uppermost position. 

However, in the step ST6, if a transit intersection passed by the 

10 vehicle is determined to be the last intersection on the route, a series of 
operations is completed. 

As described above, according to the first embodiment, the 
navigation device is adapted to display a route from a present position of a 
vehicle to a destination and to display a distance to each intersection and the 

15 name of each intersection located on the route. Thus, it is possible to 
sensuously understand the direction of travel at an intersection, and as a 
result, to take precautions to prevent divergence fi:om the route. 

Turning point intersections may be displayed with emphasis fi^om 
among the intersections displayed on a map located on the left side of the 

20 screen. However, when the intersection information is not displayed on the 
right side of the screen, it is not possible to sensuously understand at which 
intersection turning is to be performed or the distance to the turning point 
intersection. Thus, even when the turning point intersections are displayed 
with emphasis on a map located on the left side of the screen, it is necessary 

25 to display the intersection information on the right side of the screen. 

Embodiment 2 

In the first embodiment, after passing through an intersection, 
information relating to the transit (passed) intersection is deleted and 
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information relating to a new intersection is added to the display. However, 
as shown in Fig. 6, the amount of displayed intersection information may be 
successively reduced by not adding new intersection information until a 
turning point intersection is passed. 
5 In this case, it is possible to sensuously perceive approach to the 

turning point intersection with greater ease. 

Further, in the first embodiment above, the navigation device is 
adapted to successively display all transit intersections. However, only 
information relative to intersections which cross roads having a fixed road 

10 category may be displayed. 

Furthermore, in the first embodiment above, a map and the present 
position are displayed on the left side of a screen in the display device 25 and 
a plurality of intersection information is displayed on the right side of the 
screen. However, the intersection information may be displayed on the left 

15 side of the screen or on a lower or upper section of the screen. 

In the first embodiment above, turning point intersections are 
displayed in a different color to the transit intersections. However, the color 
of the turning point intersections may be varied in accordance with the 
distance to the turning point intersection. 

20 In the first embodiment above, a route for the vehicle is displayed on 

the left side of the screen. However, when the vehicle approaches an 
intersection, the display may be switched to a deformation map which shows 
the details of the intersection. 

25 Embodiment 3 

In the first embodiment above, when the intersection name is not 
added to the node additional information, the display "no name" is displayed. 
However, the navigation device may be adapted to generate a temporary 
name for the intersection from information related to the intersection and 
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display the temporary name. 

That is to say, a temporary name for the intersection may be 
generated from road width of intersecting roads or proximate place names 
and the temporary name may be displayed. 
5 For example, if a width of an intersecting road is less than 3m, 

"intersection with road of less than 3m " may be displayed. If an address of 
an intersection is "Sanda-shi Miwa 2-chome", "intersection near Sanda-shi 
Miwa 2-chome" may be displayed. 

In this way, it is possible to prevent missing a small intersection the 
10 name of which is not recorded. 

Further, in the first embodiment above, a name of an intersection is 
displayed. However, the naA/igation device may be adapted to display an 
entrance number of an expressway, a road name (street name), a road 
number of the intersecting road or the like. 
15 It is noted that while traveling on an expressway, no intersections 

exist on the route traveled. Thus, interchanges, parking areas, service 
areas may be regarded as intersections and these names and the distance 
thereto may be displayed. 

20 Embodiment 4 

In the first embodiment above, the intersection name, the distance to 
the intersection and the direction of travel are displayed as intersection 
information. However, as shown in Fig. 8, when information about a traffic 
signal or a landmark related to the intersection existing on the route is 

25 recorded as map information data, the traffic signal mark or the landmark 
(for example, hospital or gasoline station) may be displayed next to the 
information relating to the intersection. 

In such a way, it is possible to further facilitate the discrimination of 
the intersection. 
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Embodiment 5 

In the first to fourth embodiments above, the reception of VICS 
information is not particularly noted. However, when the navigation device 
is adapted to receive the VICS information transmitted from a signpost of 
the intersection or the Uke, traffic congestion information on the route may 
be extracted from the VICS information. If congestion positions exist, such 
positions are displayed as blinking displays on the map and intersections at 
points of the congestion are displayed with emphasis. 

For example, when the traffic congestion is generated between the 
intersection "Shiyakushomae" and the intersection "Akasaka", the names of 
the intersection "Akasaka" and the intersection "Shiyakushomae" are 
displayed as bhnking displays and a traffic congestion mark is displayed. 
Thus, intersections at points of the traffic congestion are clarified. 

In such a way, it is possible for a user to recognize the traffic 
congestion on a schedided route. 

As shown above, a navigation device and a navigation method 
according to the present invention are adapted to indicate a route from a 
present position of a vehicle to a destination, and when the vehicle is guided 
to the destination, it is possible to take precautions to prevent divergence 
from the route by appropriately presenting the intersection information. 
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